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TRANSMITTER. RECEIVBR, WIRELESS CCttdMU NICATIOW SYSTEM. MID 
METHOD OF GENERATING SYMBOLS TO BE TRANSMITTED 



BACKGROXIHD OF THE IKIVENTION 

1. Field of the Invention 

The present invention relates to a transmitter 
10 for transmitting synibols using the technique of 

constrained-alphabet pulse train signaling (CPTS) that 
can eicploit direct RF modulation for high-speed wireless 
communication, a receiver for receiving the transmitted 
symbols, a wireless communication system including the 
15 transmitter and/or receiver, and a method of generating 
symbols to be transmitted. 

2 . Description of the Related Art 
Conventional approaches known as impulse radio 

or ultra-wideband communication systems employ wideband 
20 fixed amplitude pulses with information encoded in timing 

of the same. 

Due to smearing, or dispersion, of such pulses 

in the wireless medium, intervals between pulses must be 

large, limiting the achievable data rate of such systems. 
25 As a. result, the cost of high-speed wireless 
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cosnDunica'tlon systems, especially the cost of 
transialtters , Increases . 

SUMMARY OF THE INVENTION 
5 A first object of the present invention is to 

provide a transmitter capable of encoding symbols to be 
transmitted by using a small alphadaet of pulse as^litude 
so as to distinguish symbols frcmi each other and reducing 
the cost of wireless communication systems and a method 
10 of generating symbols to be transmitted, 

A second object of the present invention is to 
provide a receiver capcible of receiving transmitted 
symbols encoded by using a small alphabet of pulse 
amplitude so as to distinguish symbols from each other. 
15 A third object of the present invention is to 

provide a wireless communication system capable of 
reducing the cost of the system. 

According to a first aspect of the present 
invention, there is provided a transmitter for a wireless 
20 communication system coa^rising a circuit for generating 
symbols to be transmitted by using trains of closely 
spaced wideband pulses encoded using a predetermined 
alphabet of pulse amplitudes. 

Preferably, the alphabet pulses are constrained by 
25 quantizing a constrained asq^litude vector. 
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Further, the predetermined alphabet is binary or 

more . 

According to a second aspect of the present 
invention, there Is provided a receiver for a wireless 
5 commimlcatipn ayat&m comprising a circuit for receiving 
symbols transmitted by using closely spaced wideband 
pulses encoded using a predetermined alphabet of pulse 
amplitudes , 

According to a third aspect of the present 
10 invention, there is provided a wireless communication 

system comprising a transmitter for generating symbols to 
be transmitted by using trains of closely spaced wideband 
pulse encoded using a predetermined alphabet of pulse 
amplitudes and outputting the same and a receiver for 
15 receiving symbols transmitted from the transmitter. 

According to a fourth aspect of the present 
Invention, there is provided a method of generating 
symbols to be transmitted c^i^rising the steps of 
sounding a channel to obtain a transfer function h, 
20 generating a convolution matrix H from h and desired 

symbol length n, finding n right singular n-vectors Ui of 
H, scaling the to a constrained amplitude vector Ui, 
and quantizing the 0^. to contrained alphabet pulses <5i - 
Alternatively, the method further con^rlses the 
25 steps of cooiputing the n possible received pulses r^ and 
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sel6ct;±ng the best set of k ^ n symbols. 

Preferably, the step of selecting the best set of It 
^ n symbols selects the set which maximizes the minimum 
distance between any pair of symbols in the set. 

According to the present invention, transmitted 
symbols are designed using trains of closely spaced 
wideband pulses encoded using a small (binary or temaa^r) 
alphabet of pulse amplitudes. The small alphabet permits 
iiaplenentation using low- cost radio hardware technology, 
while the encoding technique allows for distinguishing 
symbols from each other even after the dispersion that 
occurs in the wireless medium. The encoding technique is 
adapted to the channel in that the search for symbols is 
focused by quantizing a certain mathematical description 
of the wireless medium, or chaxmel, prior to the search. 

The outcome of the search is a set of symbols that 
provides a large minimum distance in the received 
(Euclidean) signal space and hence high performance. 

BRXEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become clearer from the following 
description of the preferred embodiments given with 
reference to the accompanying drawings, in which: 

Fig, 1 is a view of the system configuration of a 
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wireless communication system according to an einbodiment 
o£ the present invention. 

Fig. 2 is a flowchart of a pluse train symbol 
synthesis algorithm according to the present invention. 

Fig. 3 is a view of a probability error performance 
of binary over 500 realization of a Rayleigh frequency- 
selective channel. 

Fig. 4 is a view of the impulse response for a 
senile f re<juenoy-selective Rayleigh channel. 

Fig. 5 is a view of the frequency response for a 
sample frequency- selective Rayleigh channel. 

Fig. 6 is a view of the transmit pulse train 
ait^litudes for the sample channel of Figs. 4 and 5, 

Fig. 7 is a view of the transmit pulse train spectra 
for the saarrpl© channel of Figs. 4 and 5, and 

Fig. 8 is a view of the received pulse train 
aznplitudes for the transmit pulse trains of Figs. 6 and 
7. 

DESCRIPTION OF THE PREFERRED EMBODTMENT 

Below, an explanation will be made of embodiment of 

the present invention by referring to the drawings. 

Figure 1 is a view of the system configuration of a 

wireless communication systMi according to an embodiment 

of the present invention. 
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The wireless cooBHttunication sys-t^ of the present 
^iCbodiment uses the technique of cjonstrained-alphabet 
pulse train signaling (CPTS) . 

Wireless communication using digital CMOS 
(con^leraentary metal-oxide semiconductor) technology is 
very attractive. In particular, direct RP modulation and 
detection in CMOS using wide bandwidth signals would 
allow ubiquitous integration of wireless communication 
with computing and information devices. 

CPTS is a technique that can exploit direct RF 
modulation for high-speed wireless communication. In this 
scheme, pulse trains (blocks of pulses) are modulated 
using binary or ternary-valued vectors to generate 
symbols to be transmitted. The signals are designed to 
have large Euclidean distances at the receiver. 

Key properties of the method are as follows: 

• it exploits a peak-limited channel by use of a 
small alphabet of pulse amplitudes , 

• the frequency-selectivity of the channel is 
captured in the design to achieve diversity, 

. the search for the best vectors is based on a 
principal components analysis of the channel, 

• the quantization process used in defining the 
vectors may offer robustness to channel dynamics and/or 
estimation errors, 
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• tixet spectrum o£ the signal can be shaped by 
incorporating a time-domain filtering into the channel, 
for example, to use multiple frequency bands, 

• optimum receivers can be defizxed. 

Below, the concrete configuration and functions of a 
wireless communication system adopting the CPTS of Fig. 1 
will be explained. 

The wireless c<mniunication system 10 comprises, as 
shown in Pig. 1, a transmitter 11 and a receiver 12, 

The transmitter 11 comprises a digital processing 
circuit (digital chip) 111, a filter 112, an aa^lifier 
113, and a transmitting antenna 114. 

The digital processing circuit 111 generates symbols 
(pulses) to be transmitted using trains of closely spaced 
wideband pulses encoded using a small (for example, 
binary or ternary) alphabet of pulse amplitudes so as to 
distinguish symbols from each other. 

Note that the small alphabet permits ixnplementation 
using low-cost radio hardware, while the encoding 
technique allows for distinguishing symbols from each 
other even after the dispersion that occurs in the 
wireless medium. 

Namely, in the transmitter 111, CPTS synthesis is 
performed in high-speed digital logic 111 (perhaps 
on-board the main processor of the device) . The generated 
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pulses are filtered at; the filter 112 if necessary and 
then amplified at the an^lifier 113 before being sent to 
the antenna 114. 

Note that this approach laay differ from other direct 
RF approaches. For example, one approach under 
development (Aether Wire and Location, 
www.aetherwire«cam) directly drives a current-mode 
antenna fr<Ma the digital CMOS chip with no filter or 
an^lifier. However, the more conservative approach is 
more easily manufactured today and allows single control 
Of , transmitted power (useful for interference reduction 
and conservation of battery life) . In the near future, it 
is likely that new processes such as SiGe will allow 
complete integration of the entire transmitter on a 
single substrate. 

The receiver 12 comprises a receiving antenna 121, a 
filter 122, an amplifier 123 where the gain is controlled 
by an automatic gain control (A6C) signal, an analog-to- 
digital converter (ADC) 124, and a digital processing 
circuit (digital chip) 125. 

The receiving antenna 121 receives the transmitted 
symbols from the transmitter 11 via a predetermined 
channel and sends them to the aa^lifier 123 through the 
filter 122. 

The amplifier 123 amplifies the received signal 
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based on the controlled gain and outputs the result to 
the ADC 124. 

The ADC 124 converts the analog signal from the 
aznplifier 123 to a digital signal and outputs the same to 
the digi^tal processing qlroalt 125. 

The digital processing circuit 125 demodulates the 
received digital signal coxnprised of the transmitted 
symbols encoded by using a small alphabet of pulse 
amplitude so as to distinguish symbols from each other. 

In the CPTS concept, the received signal is 
processed as a real-valued signal. While some 
quantization is of course acceptable, the concept 
requires that the received signal be quamtized finely to 
allow adequate separation of the signal points. Thus a 
non-trivial high-speed analog- to -digital converter (ADC) 
124 will be required. 

However, as in the case of the transmitter 11, the 
ability to Integrate such circuits with digital logic 
should arrive with Ixnproving processes. 

Next, the channel and received signal of the 
wireless communication system 10 of Fig. 1 will be 
explained. 

A single transmitted symbol (pulse train) is 
represented by the following: 
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s(t)^%Q[J^fp[t^JT,) (1) 

where = (qiljqi2,..- q^n) is one of k symbols selected 
and 1/Te is the pulse rate. The channel is assumed have 
an ixnpulse response of the form as follows: 

5 /,W-^v(f-€rJ (2) 

The received signal is found as follows: 
y<t) = h<t) * s(t) « y = Hs (3) 
where H is the m x n convolution matrix representation of 
the channel and m = n + I. - 1. 

10 In the embodiment, the objective is to find good 

pulse train symbols for the channel. The innovation of 
this einbodiment is the development of an algorithm for 
the synthesis of good constrained-alphabet pulse-train 
symbol sets that can be generated using simple direct RF 

15 transmitters such as the one shown in Fig. 1- These sets 
are channel-adaptive in that the search for syinbols is 
focused by quantizing the left singular vectors of the 
channel matrix prior to the search. The symbols are 
chosen to provide large minimum distance in the received 

20 (Euclidean) signal space. 

Consider vectors of length n with components 
belonging to an alphabet A. Then, a full search of the 
space of words requires testing of A" possibilities. 
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Thus the proposed alcforithm provides a fast algorithm for 
finding a good symbol set for the channel. 

Kexl;, an explanation will be made of the pulse train 
symbol synthesis algorithm. 

Figure 2 is a flowchart of the pulse train symbol 
synthesis algorithm. The following list describes the 
steps of Fig. 2 that a communication link would perform 
to synthesize the transmitted symbol set and the optimum 
receiver . 

STEP 1. Sound channel to obtain transfer function h, 

STEP 2. Generate convolution matrix H, from h and desired 

symbol length n, 

STEP 3. Find n right singular n-vectors of H via 

singular value decomposition (SVD) , 

STEP 4. Scale Wi to constrained aniplitude vectors 



(4) 



\V; 



STEP 5. Quantize ii^ to constrained alphabet pulses 
Binary and ternary alphabets, described as 

generating unipolar or bipolar pulses, respectively, 

be defined as follows. 
Unipolar Pulses: 

ro. 4/7] < 1/2 

Bipolar pulses: 
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-1, vln]<-^/2 
1, vln\^\/l 



(6) 



The choice of <xaan1:xzat:xon can be dependant, on 
hardware cons'brain'bs (or cos^) . 

STEP 6. Compute the n possible received pulses rj = HAq^ 
STEP 7, select the best set of k ^ n symbols: Maximize 
the iDinimum distance between any pair of symbols in the 
se-t. 

STEP 8. Synthesize receiver 

Here, the case of binary signaling enploying trains 
of unipolar pulses will be described in detail with 
reference to Fig. 2, 

Signal Set 

Assuming the chwnel has been sounded per step 1 of 
the algorithm of Fig. 2, the digital processing circuit 
111 of the transmitter 11 (for convenience of description 
only) normalizes the channel iznpulse response, 

i.a.,/?^ 1,4- , and then genera1:es H (step 2). The SVD^ 
scaling, and quantization are performed (steps 3, 4, and 
5) . According to step 6, the received signal vectors are 
obtained as follow: 




(7) 
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where is the transmitted signal power. Step 7 then 
implies that So = qi, Si = is chosen such that 

(/.y) = arg max Ik/ - <^> 

The receiver (step 8) is considered in the next section. 
Receiver 

The optimum receiver 12 for binary signaling is 
described herein. 

Such a receiver comprises a filter (or correlator) 
and a threshold- type decision device. The filter 
describes an (m-1) -dimensional s^>arating hyper plane w 
is given by the following: 



y^^y"^ t (9) 



< 

^0 



where 



(^1 ^ ^oY 

, b = ^ \ w (10) 



it is assumed that signal acquisition and synchronization 
occur either prior to, or as part of, the detection 
process . 

The performance of binary CPTS using the unipolar 
pulse alphabet will be evaluated as follows. Consider 
transmitted n = 16-pulse symbols over a noisy 
Rayleigh-fading channel with the following 
specifications : 
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Channel length is L = 16 

Baal -valued Rayleigh-distributed paths 



Power for path 1 is M / 1 = exDl 1 . a 

Tben, using the algorithm defined herein, r^ 
0,1 and 



3. 

AHSi, i 



(11) 



where is the white Gaussian noise power. 

A reasonable performance benchmark is peak-limited 
binary orthogonal signaling over the ideal 
(non-dispersive: hn]= 5n) channel. 

In this case, the optimum symbols to be trauismitted 
are represented as follows: 



n/2 n/2 > 



n/2 \ 

1 1...100...0 



(12) 



so the received signal is represented as follow: 

y = r + n = HAUi > T\ = lAu^ +11= Aw^ + x\ (13) 
Therefore , Po becomes 



(14) 



p . 4 4. -".11 

* y ^|na 
This result also applies to OOK-pulse spread 



spectrum using perfect (ideal thumbtack partial 
autocorrelation) codes . 
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Figure 3 is a view of a probability error 
perfozmance of binary CPTS over 500 realization of a 
Rayleigh f requencsy-selective channel. 

In Fig. 3, an abscissa indicates a SHR of the 
symbols, and an ordinate indicates P^- Further, in Fig, 
3, the triangles indicate the result for CPTS, and the 
solid line gives the result for optimum binary orthogonal 
signaling over the ideal (non-dispersive) channel. 

The performances of the two schemes are shown in 
Fig. 3. Figure 3 shows that at reasonable bit error 
rates, the CPTS over the dispersive channel has a 
performance only a fraction of a dB below what one could 
obtain for the ideal channel. Thus, for these channel 
realization, CPTS provides near-perfect fre<iuency 
diversity . 

These results should generalize to arbitrary 
channels (e.g. / Recian, Na3cagami-m, or log-normal path 
magnitudes) with eurbitrary power delay profiles since the 
pr^osed algorithm optimizes the system for the actual 
channel realization. 

In rough terms, CPTS provides an effective 
processing gain of n/k. Tn other words, the channel 
provides n dimensions and CPTS employs only k for 
signaling. Thus in this case, the processing gain is 16/2 
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In this sense, the fact that binary CPTS operates 
well below capacity may in fact be an advantage in 
wireless conmuni cation using unlicenced bands, since 
binary CPTS uses the "best" two dimensions of the channel 
for the signal (on average, any other interfering 
unlicenced signal will be spread among all dimensions) . 
Indeed, the increasing utilization of these bands (such 
as by the Richochet mobile data network in the U.S.) 
recpiires any system to have significant resistance to 
interference • 

Next, two practical application examples of CPTS 

will be described. 

In the first example, digital logic is used to 
generate narrowband pulse train signals in the 2.4 GHz 
unlicenced band. This technique is referred to as 
non-zero center f recjuency (NZCF) . 

The second example shows how the proposed technique 
can be targeted toward impulse radio hardware 
technologies. Here, wideband RF pulses are generated at 
zero center frequency (ZCF) . No attempt is made to 
generate sinusoidal pulses. Note that the zero/non-zero 
distinction applies in the con^lex frequency domain. 

Assume a digital clock rate of 9.8 GHz. From this, a 
2.45 GHz tone can be generated. 

It is possible to generate 16.3 ns RF pulses (with a 
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nominal bandwidth of 61.25 MHZ centered at 2.45 GHz) by 
gating 40 cycles of the 2,45 GHz tone. Let the pulse be 



denoted by <p(t) . Then, the transmitted symbol can be 



where = 16-3 ns. 

It Is easily seen that a binary OOK pulse alphabet 
can easily be used. It should also be feasible to 
generate ternary alphabets (this is in fact phase- shift 
keying along with the addition of the zero pulse) using a 
digital inverter. It may be possible that this signal, 
being in fact spread spectrum for Ic « n, would meet 
regulations for SS use of the 2.4 GHz unlicenced band. 

To make this exan^le more specific, consider the 
case where 32 6 4 -pulse symbols are designed. Assuming a 
n<Mftinal delay spread of 50 ns, this leads to a net data 
rate of approximately 7 Mb/s. This rate may be achievable 
at a much lower RF hardware cost than competing 
approaches such as IEEE 802.11b. A conqparison with 
Bluetooth is even more favorable, since even 
second-generation Bluetooth is planned to achieve 2 Mb/s. 

In the second example, ultra-wideband (XJWB) pulses 
are employed. Again assume a digital clock rate of 9.8 
GHz. In this case, much shorter non- sinusoidal pulses 



represented as follow: 




<15> 
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are generated by a hold/drop circuit whose input is the 
dock . 

For example, if the clock is latched high for four 
cycles and then the latch is released, a 0.4 ns pulse can 
be generated, yielding a basic pulse bandwidth of 2.5 GHz 
centered at zero complex frequency. If this basic pulse 
is called cp(t) , the transmitted symbol can be represented 
as follow: 

Here, = 0.4 ns. 

Note that, other than the form of the basic pulse, 
the NZCF and ZCF signals are identical in structure. 

The advantage of the CPTS approach comes from the 
utilization of knowledge of the channel to the design of 
the transmitted symbol set. This requires that the 
transmitter have good knowledge of the channel. This is 
acceptable for high-rate indoor wireless communication. 
In this environment, a lower bound on the channel 
coherence time is tens of milliseconds. Since a conflate 
TDD exchange can take place in less than 100 
microseconds, it can be seen that the channel can be 
measured and assumed static during a communication 
transaction . 

explained above, according to the present first 
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embodiment:, there is provided a transmitter 11 which 
generates symbols to be transmitted using trains of 
closely spaced wideband pulses encoded using a small 
(binary or ternary) alphabet of pulse amplitudes. The 
small alphabet implementation using low-cost radio 
hardware technology can be realized by using the small 
alphabet, while symbols, even after the dispersion that 
occurs in the wireless medium, can be distinguished from 
each other by the encoding techni^jue. 

Further, the encoding technique is adapted to the 
channel in that the search for symbols is focused by 
quantizing a certain mathematical description of the 
wireless medium, or channel, prior to the search. The 
outcome of the search is a set of symbols that provides 
large minimum distance in the received (Euclidean) signal 
space and hence high performance. 

Accordingly, the proposed symbol encoding technique 
enables synthesis of sophisticated signals for wideband 
frequency-selective channels using simple trains of 
easily-generated pulses . Thus this encoding strategy may 
greatly reduce the cost of high-speed wireless 
coiraaunication systems, such as those for indoor and home 
information networks. 

While the invention has been described with 
reference to specified esnbodiments chosen for the purpose 
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Of illustration, it should be apparent that numerous 
modifications could be made thereto by persons skilled in 
the art without departing from the basic concept and 
scope of the invention. 
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CLAIMS 

1. A transmitter £ora wireless c<anxQunication 
system, comprising a circuit for generating symbols to be 
transmitted by using trains of closely spaced wideband 
pulses encoded using a predetermined alphabet of pulse 
amplitudes . 

2. A transmitter as set forth in claim 1, wherein 
the alphabet pulses are constrained by quantizing a 
constrained amplitude vector. 

3. A transmitter as set forth in claim 1, wherein 
the predetermined alphabet is binary or more. 

4. A receiver for a wireless communication system, 
coic^rising a circuit for receiving symbols transmitted by 
using closely spaced wideband pulses encoded using a 
predetermined alphabet of pulse amplitudes . 

5. A wireless communication system, comprising: 
a transmitter for generating syxnbols to be 

transmitted by using trains of closely spaced wideband 
pulse encoded using a predetermined alphabet of pulse 
ainplitudes and oul^utting the same and 

a receiver for receiving syaabols transmitted 
from the transmitter. 

6. A wireless communication system as set forth 
claim 5, wherein the alphabet pulses are constrained by 
quantizing a constrained amplitude vector. 
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7. A wireless eomiaiinlcatlon system as sot forth 
claim 5, wherein the predetermined alphabet is binary or 
more. 

8. A wireless communication system as set forth 
claim 6, wherein the predetermined alphabet is binary or 
more . 

9. A method generating symbols to be transmitted, 

con^rising the steps of : . 

sounding a channel to obtain a transfer 

function h^ 

generating a correlation matrix H from the h 

and desired symbol length n 

finding n right singular n-vectors Wi of the H, 
scaling the Ui to a constrained amplitude 

vector u^, and 

quantizing the to contrained alphabet pulses 

10. A method of generating symbols to be 
transmitted as set forth in claim 9, further comprising 

the steps of: 

confuting n possible received pulses r^, and 
selecting the best set of k ^ n symbols. 

11, A method of generating symbols to be 
transmitted as set forth in claim 10, wherein the step of 
selecting said best set of k s n symbols selects the set 
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which maximizas the minimum distance between any pair of . 
syxoboXs in the set. 

im 1 ] 




E 5 
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FIG.4 



Sanipio Channel impulse Response 
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FIG.5 

Sample O^annel MflgriMude Response 
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FIG.6 



Tmiismit Pulse Train Amplitudes for Sample Channel 
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FIG.7 

Transmit Pulse Trarn Maflnitude Spectra for Sampte Channel 
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FIG.8 



Receive Pulse Train Amplitudes tor Sarrtple Channel 
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TOAMSMITTgR. RECETVE R- WTRELESS CC^MONICATION SYSTEM, AND 
METHOD OF GENERATING SYMBOLS TO BE T RANSMITTED 

ABSTRACT O F THE DISCLOSURE 

A transmitter capable of encoding symbols to be 
transmitted by using a small alphabet of pulse amplitude 
so as to distinguish syinbols from each other and reducing 
the cost of wireless communication systems and a method 
of generating symbols to be transmitted, wherein 
provision is made of a circuit for generating symbols to 
be transmitted by using trains of closely spaced wideband 
pulses encoded using a predetermined alphabet of pulse 
aisplitudes . 

[Representative Drawing] Fig. 1 



